Nam Kỳ Lục tỉnh trong bản đồ cổ của nhà Nguyễn, (tên các tỉnh được viết trong khung màu đỏ, từ phải sang trái là tên các tỉnh: Biên Hòa (邊和省), Gia Định (嘉定省), Định Tường (定祥省), An Giang (安江省) ở hàng trên, và Vĩnh Long (永隆省), Hà Tiên (河仙省) ở hàng dưới).

Theo Đại Nam nhất thống chí của Quốc sử quán (triều Nguyễn), vào năm Mậu Dần (1698) chúa Nguyễn Phúc Chu cho lập phủ Gia Định. Năm Nhâm Tuất (1802) vua Gia Long đổi phủ Gia Định thành trấn Gia Định; đến năm Mậu Thìn (1808) đổi tên trấn Gia Định ra Gia Định Thành (hay tổng trấn Gia Định) gồm 5 trấn là Phiên An, Biên Hòa, Định Tường, Vĩnh Thanh, Hà Tiên.

Năm Minh Mạng thứ 13 (Nhâm Thìn, 1832), vua Minh Mạng bãi bỏ Gia Định Thành, đổi các trấn thành tỉnh, chia 5 trấn của Gia Định Thành trước đây thành 6 tỉnh (Lục tỉnh) gồm Phiên An, Biên Hòa, Định Tường, Vĩnh Long, An Giang, Hà Tiên. Hai năm sau (Giáp Ngọ, 1834), vùng Lục tỉnh thuộc Gia Định Thành trước đây được gọi chung là Nam Kỳ. Từ đó có tên gọi là Nam Kỳ Lục tỉnh.

Bản đồ Nam Kỳ năm 1838, trích từ An Nam Đại Quốc Họa Đồ.

Đó là các tỉnh:

• Phiên An (藩安), sau đổi thành Gia Định (嘉定)[2]: tỉnh lỵ là tỉnh thành Gia Định,
• Biên Hòa (邊和): tỉnh lỵ là tỉnh thành Biên Hòa,
• Định Tường (定祥): tỉnh lỵ là tỉnh thành Mỹ Tho,
• Vĩnh Long (永隆): tỉnh lỵ là tỉnh thành Vĩnh Long,
• An Giang (安江): tỉnh lỵ là tỉnh thành Châu Đốc,
• Hà Tiên (河仙): tỉnh lỵ là tỉnh thành Hà Tiên.

Trong dân gian, còn chia thành ba tỉnh miền Đông gồm Gia Định, Định Tường, Biên Hòa và ba tỉnh miền Tây gồm Vĩnh Long, An Giang, Hà Tiên.